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We claim: 

1. A cache memory, comprising: 

a plurality of sets of cache frames for storing information from main memory; and 
5 a cache allocation system for allocating one or more sets of said cache memory to 

one or more tasks. 

2. The cache memory of claim 1, wherein one or more secondary tasks may use only 
said allocated sets of said cache memory and wherein one or more primary tasks may use 

10 unallocated sets of said cache memory. 

3. The cache memory of claim 1, further comprising a mapper that transforms a set 
# index, A, identifying a set in said cache memory to a mapped set index, a, identifying a set with 

Cj said allocated portion of said cache memory. 

m 

15 

P 4. The cache memory of claim 1, wherein said allocated sets of said cache memory 

^ can be varied by selecting an appropriate map function. 

O 5. The cache memoiy of claim 4, wherein said map function is a logical and function 

O 20 and wherein a given set of said cache memory is allocated to a given task by assigning said set a 
predefined binary value. 

6. The cache memory of claim 1, further comprising a map register for identifying 
said one or more sets of said cache memory allocated to each task. 

25 

7. The cache memory of claim 1, wherein a size of said allocated one or more sets of 
said cache memory may be specified using a size select value. 

8. The cache memory of claim 1, wherein one of said allocated sections of sets of 
30 said cache memory may be specified using a section select value. 
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9. The cache memory of claim 1, wherein a desired location and size of said 
allocated sections of sets of said cache memory may be specified. 

10. A method for allocating space in a cache memory, said method comprising the 
steps of: 

storing information from main memory in a plurality of sets of said cache 

memory; and 

allocating one or more of said sets of said cache memory to one or more tasks. 

11. The method of claim 10, wherein one or more secondary tasks may use only said 
allocated sets of said cache memory and wherein one or more primary tasks may use unallocated 
sets of said cache memory. 

12. The method of claim 10, further comprising the step of transforming a set index, 
A, identifying a set in said cache memory to a mapped set index, a, identifying a set with said 
allocated portion of said cache memory. 

13. The method of claim 10, further comprising the step of selecting an appropriate 
map function to vary said allocated sets of said cache memory. 

14. The method of claim 13, wherein said map function is a logical and function and 
further comprising the step of allocating a given set of said cache memory to a given task by 
assigning said set a predefined binary value. 

15. The method of claim 10, further comprising the step of identifying said one or 
more sets of said cache memory allocated to each task. 

16. The method of claim 10, further comprising the step of specifying a size of said 
allocated one or more sets of said cache memory. 
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17. The method of claim 10, further comprising the step of specifying one of said 
allocated sections of sets of said cache memory. 

18. The method of claim 10, further comprising the step of specifying a desired 
location and size of said allocated section of sets of said cache memory. 



19. A cache memory, comprising: 

means for storing information from main memory in a plurality of sets of said 

cache memory; and 

means for allocating one or more of said sets of said cache memory to one or more 

tasks. 

20. The cache memory of claim 19, further comprising means for transforming a set 
index, A, identifying a set in said cache memory to a mapped set index, a, identifying a set with 
said allocated portion of said cache memory. 

21 . The cache memory of claim 19, wherein said allocated sets of said cache memory 
can be varied by selecting an appropriate map function. 

22. The cache memory of claim 21, wherein said map function is a logical and 
function and wherein a given set of said cache memory is allocated to a given task by assigning 
said set a predefined binary value. 

23 . The cache memory of claim 19, further comprising means for identifying said one 
or more sets of said cache memory allocated to each task. 

24. The cache memory of claim 19, wherein a desired location and size of said 
allocated sections of sets of said cache memory may be specified. 



